package com.example.demo.huawei;

import java.util.Scanner;

// 正整数num 分解为两个素数之积
public class Main39 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 要分解的正整数
        int[] result = findPrimeFactors(n);
        System.out.println(result[0] + " " + result[1]);
    }

    public static int[] findPrimeFactors(int n) {
        for (int i = 2; i * i <= n; i++) {
            if (isPrime(i) && n % i == 0 && isPrime(n / i)) {
                return new int[]{i, n / i};
            }
        }
        return new int[]{-1, -1};
    }

    public static boolean isPrime(int number) {
//        if (number < 2) {
//            return false;
//        }
//        for (int i = 2; i * i <= number; i++) {
//            if (number % i == 0) {
//                return false;
//            }
//        }
//        return true;

        if (number < 2) {
            return false;
        }
        if (number == 2 || number == 3) {
            return true;
        }
        if (number % 2 == 0 || number % 3 == 0) {
            return false;
        }
        for (int i = 5; i * i <= number; i += 6) {
            if (number % i == 0 || number % (i + 2) == 0) {
                return false;
            }
        }
        return true;
    }
}

